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Abstract 



Let F denote a field and let V denote a vector space over F with finite positive 
dimension. We consider a pair of linear transformations A : V — ► V and A* : V — ► V 
that satisfies the following conditions: (i) each of A, A* is diagonalizable; (ii) there 
exists an ordering {Vi}f =0 of the eigenspaces of A such that A*Vi C Vi-\ + Vi + Vi+\ 
for < i < d, where V-\ = and Vd+i = 0; (iii) there exists an ordering {V^*}f_ of 
the eigenspaces of A* such that AV* C V*_ x + V* + for < i < 5, where V*-^ = 
and Vg +1 = 0; (iv) there is no subspace W of V such that AVF C W, A*W C 
W 7^ 0, W 7^ V. We call such a pair a tridiagonal pair on 1/. It is known that d = 5 
and that for < i < d the dimensions of Vi, Vd-i, V*, V^*_^ coincide; we denote this 
common value by p^. The sequence {pi}f =0 is called the shape of the pair. In this 
paper we assume the shape is (1, 2, 1) and obtain the following results. We describe six 
bases for V; one diagonalizes A, another diagonalizes A*, and the other four underlie 
the split decompositions for A, A*. We give the action of A and A* on each basis. For 
each ordered pair of bases among the six, we give the transition matrix. At the end we 
classify the tridiagonal pairs of shape (1, 2, 1) in terms of a sequence of scalars called 
the parameter array. 
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1 Introduction 

Throughout this paper F will denote a field and V will be a vector space over F with finite 
positive dimension. 

By a linear transformation on V we mean an F-linear map from V to V. Let A denote a 
linear transformation on V. By an eigenspace of A we mean a nonzero subspace of V of the 
form 
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where 9 e F. We say A is diagonalizable on V whenever V is spanned by the eigenspaces of 
A. 

Definition 1.1 (TJ Definition 1.1] By a tridiagonal pair (or TD pair) on V, we mean an 
ordered pair (A, A*), where A and A* are linear transformations on V that satisfy the 
following four conditions. 

(i) A and A* are both diagonalizable on V. 

(ii) There exists an ordering {^}f =0 of the eigenspaces of A such that 

A^CV^ + Vi + V^, (0<i<d), (2) 
where VLi = 0, V^ +1 = 0. 

(iii) There exists an ordering {V*}f =0 of the eigenspaces of A* such that 

av:cv:_ 1 + v* + v: +v (o<*<5), (3) 

where V* x = 0, = 0. 

(iv) There is no subspace W of V" such that AW C W 7 , AW Cf,f /O,^^. 

Note 1.2 According to common notational convention A* denotes the conjugate-transpose 
of A. We emphasize that we are not using this convention. In a TD pair (A, A*) the linear 
transformations A and A* are arbitrary subject to (i)-(iv) above. 



2 TD systems 

When working with a TD pair, it is often convenient to consider a closely related but some- 
what more abstract object called a TD system. To define it, we recall a few concepts from 
linear algebra. Let End(K) denote the F-algebra consisting of all linear transformations on 
V and let A denote a diagonalizable element in End(V r ). Let {9i}f =0 denote an ordering of 
the eigenvalues of A, and put 

0<j<d 1 J 

for < % < d. By elementary linear algebra, 
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EiEj 


= 5ijEi 


(0<i,j<d), 


d 
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From this, one finds {Ei}f =0 is a basis for the subalgebra of End(V) generated by A. We 
refer to as the primitive idempotent of A associated with It is helpful to think of these 
primitive idempotents as follows. From ([6]), ([7]) one readily finds 

V = E V + E X V + ■ ■■ + E d V (direct sum). 

For < i < d, E^V is the eigenspace of A in V associated with the eigenvalue $i and Ei acts 
on V as the projection onto this eigenspace. 

Definition 2.1 [1, Definition 2.1] By a tridiagonal system (or TD system) on V, we mean 
a sequence 

*:={M*}UA m -dE<}Lo) (8) 

that satisfies (i)-(vi) below. 

(i) A and A* are both diagonalizable linear transformations on V. 

(ii) {Ei}f =0 is an ordering of the primitive idempotents of A. 

(iii) {E*}f =0 is an ordering of the primitive idempotents of A*. 

(iv) EiA*Ej = if | i - j |> 1, (0 < i, j < d). 

(v) = if | i - j |> 1, (0 < i,j < 5). 

(vi) There is no subspace W of V such that AW C AW C W ^ 0, W ^ V. 

Lemma 2.2 [H Lemma 2.2] Lei (A, A*) denote a TD pair on V. Let {Vi}f =0 denote an 
ordering of the eigenspaces of A satisfying (01) and for < i < d let Ei denote the primitive 
idempotent of A associated with Vi. Let {V*} 5 i=Q denote an ordering of the eigenspaces of A* 
satisfying |3)) and for < i < 5 let E* denote the the primitive idempotent of A* associated 
with V*. Then (A; {Ei}f =0 ; A*; {E*}f =0 ) is a TD system on V. 

Let $ := (A; {Ei}f =0 ; A* ; {£*}- =0 ) denote a TD system on V. By [1{ Lemma 2.3] the pair 
(A, A*) is a TD pair on V; we say this pair is associated with <E>. 

Referring to Definition 11.11 and Definition 12. 1[ it turns out that d = S pP, Lemma 4.5]; we 
call this common value the diameter. 
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3 The relatives of a TD system 



A given TD system can be modified in several ways to get a new TD system. For instance, 
let $ denote the TD system from Definition 12 . 1L Then each of 

: (^;{^}t ;^{^}to)> (9) 

(A;{Ei}t=o;A*;{EU}lo), (10) 
(A;{E d -i}U;A*;{E*}U) (11) 



is a TD system on V. Viewing *, J., JJ, as permutations on the set of all TD systems, 



f= 1, 
= *4, 



(12) 
(13) 



The group generated by symbols *, j,Jj subject to the relations (fT2|) . ({TBI) is the dihedral 
group D^. We recall D4 is the group of symmetries of a square, and has 8 elements. Appar- 
ently *, |, JJ- induce an action of Z) 4 on the set of all TD systems. Two TD systems will be 
called relatives whenever they are in the same orbit of this D4 action. The relatives of $ are 
as follows: 



name 



$ 

$J 

$* 

$-1* 
$-0-* 



relative 



(A;{E t r i=0 ;A-{E*r i=0 ) 



(A;{E d ^}l ;A*;{E:} a i=0 ) 
(A-iE^i^A*-^} 



i=0> 



(A*; {E*} d =Q ; A; {-Ej}- 
{A^iEl-^UME^U) 
(A*;{E;}i Q ,A;{E d ^}i ) 

(^-{^Jto^^^-^to) 



We now introduce two sequences of parameters that we will use to describe a given TD 
system. 



Definition 3.1 [TJ Definition 3.1] Let $ := (A; {Ei} d =0 ; A*; {E*} d i=0 ) denote a TD system. 
For < i < d let 9{ denote the eigenvalue of A associated with Ei. We refer to {0i} i=o as the 
eigenvalue sequence of $. For < i < d let 9* denote the eigenvalue of A* associated with 
E*. We refer to {9*} d =0 as the dual eigenvalue sequence of $. We remark that 9 , 9\, . . . , 9 d 
are mutually distinct and 9^,9*, ... ,9^ are mutually distinct. 



4 The split decomposition 

Definition 4.1 By a decomposition ofV of length d we mean a sequence {Vi}f =0 of nonzero 
subspaces of V such that 

V = V + Vi H h V d (direct sum). 
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We do not assume each of Vq, Vi, . . . , V d has dimension 1. For < i < d we call Vi the ith 
component of the decomposition. For notational convenience we let V-x = and V d+ ! = 0. 

We will refer to the following setup. 

Notation 4.2 In this section we let 

$:= (A;{E t }i =0 ;A*;{E;}i ) 
be a TD system on V with eigenvalue sequence {0i}f =o and dual eigenvalue sequence {9*}f =Q . 

With reference to Notation 14.21 we are about to define six decompositions of V. In order to 
keep track of these decompositions we will give each of them a name. Our naming scheme 
is as follows. Let Q denote the set consisting of the four symbols 0, D,0*, D*. Each of the 
six decompositions will get a name [u] where u is a two element subset of Q. 



Lemma 4.3 [3j Lemma 4.2] With reference to Notation \4.S\ for each of the six rows in the 
table below and for < i < d let Ui denote the ith component described in that row. Then 
the sequence {Ui} i=0 is a decomposition of V. 



decomposition 


ith component 


[0*D] 


(E*V + 


■ ■ + E*V) n (Ey + ■ 


■ + E d V) 


[0*0] 


(E*V + - 


■ + e*v) n {E v + ■ ■ 


■ + E^V) 


[D*0] 


(E* d V+-- 


■ + EUV) n (EoV + ■ 


■ + E d ^V) 


[D*D] 


(E* d V + ■ 


■ ■ + E^v) n (EW + ■ 


■ ■ + E d V) 


[QD] 




EiV 




[0*D*] 




E*V 





Referring to the table in Lemma 14.31 we call the decompositions corresponding to the first 
four rows the split decompositions of V. We observe that the last two rows give the eigenspace 
decompositions of A and A*. 



Lemma 4.4 [3J Lemma 5.1] With reference to Notation \4-S\ let {Ui} i=0 denote any one of 

Then for < i < d the action of A and 



the six decompositions of V given in Lemma \4-3 
A* on Ui is described as follows 



decomposition 


action of A on Ui 


action of A* on Ui 


[0*D] 


(A - ej)u t c u i+1 


{A* - e*i)Ui c Ui-i 


[0*0] 




(A* - 0*I)Ui C Ui-i 


[D*0] 


(A — 6 d -%I)Ui C U i+1 


(A* - eum c u^ 


[D*D] 


(a - ej)Ui c u l+1 


(A* - eum c Ui- X 


[0D] 


(A - 0iI)Ui = 


A*Ui C Ui-! + Ui + U i+l 


[0*D*] 


AUi c Ui-! + U + U i+1 


(A*-9*I)Ui = 
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Lemma 4.5 [31 Lemma 4.4] With reference to Notation \4-£\ let {Ui} i=n denote any one of 
the six decompositions ofV given in Lemma \4^3\ ForO < i < d let pi denote the dimension of 
Ui. Then the sequence {pi}f =0 is independent of the decomposition. Moreover, this sequence 
is unimodal and symmetric; that is pi = pd~i for < i < d and < pi for 1 < i < d/2. 

Referring to Lemma [4.51 we call the sequence {pi}f=o the shape of the TD system $. A TD 
system of shape (1, 1, . . . , 1) is the same as a Leonard system [3]. 

5 Some parameters 

For the rest of the paper we are going to consider a TD system of diameter 2 and shape 
(1, 2, 1). We refer to the following setup. 

Notation 5.1 Fix a TD system $ = (A; {Ei} 2 =0 ; A*; {E*} 2 =Q ) on V with eigenvalue se- 
quence {0i} 2 =0 , dual eigenvalue sequence {0*} 2 =0 , and shape (1,2, 1). 

Setting d = 2 in (fill we obtain the following elements in End(V^): 

(A* - 9*1) (A* - O^I) 
(0* -9l)(9*-9*) 



En 



{A-9J)(A-9 2 I) 

(00-00(00-02) 



El 



= (A-6 I)(A-e 2 I) = (A*-9* I)(A*-9* 2 I) 

1 {9 1 - 9 )(9 1 - 9 2 ) ' 1 (0l-e* o )(9t-9* 2 ) 



= (A-OolXA-etl) = (A* - 9qI)(A* - 9{I) 

2 (9 2 - 9 )(9 2 - 9 1 ) ' 2 (e* 2 -9* )(9* 2 -9t) ' 

Referring to Notation 15.11 in order to describe $ we will need two parameters ip and <j). We 
now introduce these parameters. 



Lemma 5.2 With reference to Notation 15. 11 there exist nonzero scalars ip, <fi G F such that 
(i), (ii) hold below. 

(i) EqV is an eigenspace for (A* — 9*I)(A* — 9*I)(A — 8 1 I)(A — 8 I) and the corresponding 
eigenvalue is p. 

(ii) EqV is an eigenspace for {A* — 8*I)(A* — 8 2 *I)(A — 8iI)(A — 8 2 I) and the corresponding 
eigenvalue is 4>. 
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Proof, (i) Referring to row [0*D] of Lemma S3 we have (A — 9\I)(A — 9qI)Uq C U 2 and 
(A* — 9*I)(A* — 9 2 I)U 2 C U . In both cases equality is obtained by [H Lemma 6.5]. By 
these comments U is an eigenspace for (A* - 9{I)(A* - 9^1) (A - 9\I){A - 9 I) and the 
corresponding eigenvalue is a nonzero scalar in F. We denote this eigenvalue by (p. By row 
[0*D] of Lemma [4.31 we have Uq = EqV and the result follows. 

(ii) Referring to row [0*0] of Lemma WM we have (A - 9 1 I)(A - 9 2 I)U C U 2 and (A* - 
9*I)(A* — 9 2 I)U 2 C t/o- In both cases equality is attained by [H Lemma 6.5]. By these com- 
ments Uq is an eigenspace for (A* — 9\T)(A* — 9^I){A — 9\I)(A — 9 2 I) and the corresponding 
eigenvalue is a nonzero scalar in F. We denote this eigenvalue by <fi. By row [0*0] of Lemma 
14.31 we have Uq = EqV and the result follows. □ 



Lemma 5.3 With reference to Notation 15.11 and Lemma \5. 21 the following (i), (ii) hold. 

(i) E V is an eigenspace for (A — 9iI)(A — 9 2 I)(A* — 9\I)(A* — 9 2 I) and the corresponding 
eigenvalue is <fi. 

(ii) E V is an eigenspace for (A — 9iI)(A — 9 2 I)(A* — 9\I)(A* — 9qI) and the corresponding 
eigenvalue is <p. 

Proof, (i) Let ^ u e E V. By pQ Lemma 6.5] there exists ^ 6 EqV such that 
(A — 9 1 I)(A — 9 2 I)uq = uq. Combining this fact with Lemma [5.2( h) we get 

(A - 9J)(A - 9 2 I)(A* - 911) (A* - 9* 2 I)u 

= (A- 9,1) (A - 9 2 I) (A* - 9{I) (A* - 9* 2 I) (A - 9 1 I) (A - 9 2 I)u* 
= 4>(A-9 1 I)(A-9 2 I)u* 
= <Mo- 

The result follows. 

(ii) Pick 0/ii G E V. By [Tj Lemma 6.5] there exists / tip G EqV such that (A - 
9 1 I){A-9 2 I)u* = u . By Lemma E2(i), 

{A*-9* 1 I)(A*-9*I)(A-9 1 I){A-9 I)u* = cpu . 

By row [0*D*] of Lemma H~4"l 

(A* - 9\I)(A* - 9qI)(A - 9xI)uq = 0. 

By rows [0*D] and [0D] of Lemma l4~4l 

(A - 9 1 I)(A - 9 2 I)(A* - 91I)(A - 9 1 I)(A - 9 I)u* = 0. 
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Observe that 



(A*-e* i)(A-8 x i)(A-e 2 i) 

= (A*-e*i){A-e 1 i)(A-e i) 
+ (9*-9*)(A-e x i)(A-e i) 
+ (e -e 2 )(A* -e* i)(A-e 1 i). 

Using the above lines we argue 

(A - e x i){A - e 2 i)(A* - e;i)(A* - e*i)u 

= (A- 9 J) {A - 2 J) (A* - 9* X I) (A* - 9*1) (A - 9J) (A - 9 2 I)u* 
= (A - 9J) (A - 2 J) (A* - 9*1) (A* - 6* 2 I) {A - 9J) (A - 9 I)u* 

+ (e; - 9*)(A - ej){A - e 2 i){A* - e* x i){A - bj){a - e o i)u* 
+ (0 O - e 2 ){A - ej){A - e 2 i)(A* - e*i)(A* - e*i)(A - e x i)ui 
= ip{A-e x i){A-e 2 i)ui + o + o 

= fUo 

and the result follows. □ 



Definition 5.4 With reference to Notation 15.11 by the first split eigenvalue (respectively 
second split eigenvalue) for <3> we mean the scalar ip (respectively <fi) in Lemma 15.21 By the 
parameter array of $ we mean the sequence {{9i}f =0 ; {0*}f =o ; <P', <t>)- 



Lemma 5.5 With reference to Definition \5.J\ the following (i)-(iii) hold. 

(i) The parameter array o/$* is ({0*} i=o ; {9i}f =0 ; <f] 4>)- 

(ii) The parameter array of & is ({0i}^ =o ; {#2-i}i=o> 4>\ f)- 
(Hi) The parameter array of is {{9 2 -i}f =0 ; {^i*}i=o! 4>\ v)- 

Proof, (i) Apply Lemma [5.21 to <3>* and use Lemma [5.31 

(ii) Apply Lemma [5.31 to 

(iii) Apply Lemma I5T21 to □ 



Lemma 5.6 With reference to Notation I5.il and Lemma \5. 6 ^ the following (i), (ii) hold. 

(i) E 2 V is an eigenspace for (A* — 9*I)(A* — 9qI)(A — 9 x I)(A — 9 2 I) and the corresponding 
eigenvalue is if. 

(ii) E 2 V is an eigenspace for (A* — 9\I){A* — 9qI)(A — 9 x I)(A — 9qI) and the corresponding 
eigenvalue is (p. 
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Proof. Apply Lemma [5.2( i). (ii) to $^ and use Lemma [5.5( ii). □ 



Lemma 5.7 With reference to Notation 15.11 and Lemma \5. 21 the following (i), (ii) hold. 

(i) E 2 V is an eigenspace for (A — 8iI)(A — 9qI)(A* — 9*I)(A* — 9 2 I) and the corresponding 
eigenvalue is <p. 

(ii) E 2 V is an eigenspace for (A — 9\I){A — 9qI)(A* — 0*1) (A* — 9$I) and the corresponding 
eigenvalue is 0. 

Proof. Apply Lemma [5.3( i). (ii) to <3?^ and use Lemma I5.5( iii). □ 



Lemma 5.8 With reference to Notation \5.1[ 

(i) EqV is an eigenspace for (A* — 0\*I)(A — 6qI) and the corresponding eigenvalue is 

Pi ■= m tZl ^ " % ~ Wo - (14) 



{0o- 


9 2 )(9*-9*) 


r (A* 


-9{I)(A-9; 




ip-cj) 


(9 2 ~ 


9o)(9* Q -9* 2 ) 


r (A* 


-9lI){A-9 { 




tp-<f> 


(02- 


9 )(9* -9* 2 ) 


r (A* 


-9* x I){A-9. 




<f>-ip 



{9 2 -9 1 ){9l-9{). (15) 



^^ (flb-few-^) "^"^"^ (17) 

Proof, (i) Let 7^ u* Q 6 E^V . By row [0*D] of both Lemma H~3l and Lemma H~4l the space 
EqV is an eigenspace for (A* — 9*I)(A — 9qI); let r\ denote the corresponding eigenvalue. We 
show i] = (fi. By construction 

(A* -011)^-001)1x1 = 7)111. (18) 

By Lemma [5.21 both 

(A* - 6{I)(A* - 0*I)(A - x I){A - o I)u* o = y< (19) 
(A* - 0{I) (A* - 9* 2 I) (A - X I) (A - 9 2 I)u* = cj)u*. (20) 
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We subtract f|T9|) from (120]) and evaluate the result using ([181) and A*u* = 9qUq; this yields 

(0 - = (0o - 9 2 )(A* - 9{I){A* - 9*I)(A - e x i)ui 

= (9 - 9 2 )(A* - 9*I)(A* - 9*1 + 9*1 - 9* 2 I)(A - 9 I + 9 I - 9 l I)u* 

= % - 9 2 )(9* - 91) U + (9* - 9t)(9 - 9 l ))u* . 



Comparing the coefficients of Uq we find r\ = <pi as desired. 

(ii) Apply (i) above to $ JJ '. 

(iii) Apply (i) above to $^ and evaluate the result in light of Lemma l5.5l (ii). 

(iv) Apply (ii) above to & and evaluate the result in light of Lemma loToT ii). □ 



Lemma 5.9 With reference to Notation 15.11 and Lemma \5. S\ we have 

(p - (p l( p 2 = (f) - (f) l( f) 2 . 

Proof. To verify the above equation, eliminate <pi, ip 2 , 4>i and <p 2 using fTni) - f[T7l) and 
simplify the result. □ 

Lemma 5.10 With reference to Notation \5.1\ 

(i) E V is an eigenspace for (A — 9iI)(A* — 9^1) and the corresponding eigenvalue is the 
scalar (fx from |7^]). 



(ii) E V is an eigenspace for (A — 9iI)(A* — 9 2 I) and the corresponding eigenvalue is the 
scalar <p 2 from l[Tb}) . 

(iii) E 2 V is an eigenspace for (A — 9\I)(A* — 9qI) and the corresponding eigenvalue is the 
scalar (pi from ( [73]) . 

(iv) E 2 V is an eigenspace for (A — 9\I)(A* — 9 2 I) and the corresponding eigenvalue is the 



scalar tp 2 from J7?|). 



Proof. Apply Lemma [5781 to $* and evaluate the result using and Lemma l5\5T i). □ 

6 Six bases for V 

In this section we continue to consider the situation of Notation 15.11 Referring to that 
notation we will define six bases for V. The first four will be obtained from the split de- 
compositions of V. The other two will consist of an eigenbasis for A and an eigenbasis for A*. 

We begin with a definition. 
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Definition 6.1 With reference to Notation 15 .![ we fix a nonzero r/g G EqV and define 



By Lemma IP1 t]q G EqV, r] 2 G E 2 V, i] G E V, r/ 2 G E 2 V. By construction and by [TJ 
Lemma 6.5] each of r}o,T]2,T}o, r) 2 is nonzero. 

Lemma 6.2 With reference to Notation \5.1\ let {Ui}? =0 denote the decomposition [0*2]. Then 
the following (i)-(iv) hold. 

(i) t]q is a basis for U . 

(ii) The vectors (A — 9oI)t}q, (A* — Q\T)r}i form a basis for U\. 
(Hi) r]2 is a basis for Ui- 

(iv) The sequence 



is a basis for V . 

Proof. By Definition 16.11 G Uq and r]2 G V^- Applying row [0*D] of Lemma [4.41 we find 
both vectors (A — 6qI)t]q, (A* — O^I)^ are contained in U\. To finish the proof, we show that 
these four vectors span V. Let W be the subspace of V spanned by these four vectors. We 
show W = V. To do this, we show that W is invariant under the actions of A and A*. Let 
us examine the actions of A and A* on these vectors. We begin with A. Observe 



(A-9 1 I)(A-9 2 I)r ] *, 

(A-e 1 i)(A-e i)vo, 

(A* - 6\I){A* - 9qI)t] 2 



T]* , (A-0oI)Th 



(A* - 02*7)7/2, 7/2 



(21) 



By Definition 16.11 



A(A - 9 I)r]Q = 6>i(A 



By Lemma [5.10( iv) 



A(A* - 9* 2 I)r) 2 = 6 X {A* 



9* 2 I)rj 2 + ip 2 rj 2 . 



By© 



Ar/ 2 = 9 2 rj 2 . 



By these comments AW C W . 
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Regarding A* we have the following. Since E^V is the eigenspace of A* corresponding to 9$, 

a* v * = «. 

By Lemma [5781 (1) . 

A*(A - e I)rj* = <p lV * + 9{{A - 9 I) V *. 
By Definition 16.11 and Lemma I5.2( i) , 

A* (A* - 9* 2 I)r) 2 = <prj* + 9\{A* - 9*I)r) 2 . 

Finally, 

A* V2 = (A* - e* 2 I)rj 2 + 9* 2 r] 2 . 

By these comments A*W C W. Observe that W ^ since it contains a nonzero vector 7/q. 
Now W = V in view of Definition 12. l( iv). We have now shown that the vectors (|2ip span V 
so they form a basis for V and the result follows. □ 



Lemma 6.3 With reference to Notation \5.1\ let {Ui}f =0 denote the decomposition [0*0]. Then 
the following (i)-(iv) hold. 

(i) t/q is a basis for U$. 

(ii) The vectors (A — 9 2 I)t]q, (A* — 9 2 I)r] form a basis for U\. 
(in) r]o is a basis for U 2 . 

(iv) The sequence 

v * , (A-e 2 I)r)*, (A*-6* 2 I)r) , Vo (22) 

is a basis for V . 

Proof. Apply Lemma [6.21 to <3>^ and use Lemma l5.5( iii). □ 



Lemma 6.4 With reference to Notation \5.1\ let {Ui}f =0 denote the decomposition [2*0]. Then 
the following (i)-(iv) hold. 

(i) r/ 2 is a basis for U . 

(ii) The vectors (A — 9 2 I)rj 2 , (p(A* — 9qI)t} form a basis for U\. 
(Hi) {pr]o is a basis for U 2 . 
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(iv) The sequence 



r/*, {A-9 2 I)rf 2 , <p(A* - 9*I)r] , ^Vo 



(23) 



is a basis for V . 



Proof. Apply Lemma [6.31 to <3>^ and use Lemma [5.5( h). 



□ 



Lemma 6.5 With reference to Notation \5.1\ let {Ui}f =0 denote the decomposition [2*2]. Then 
the following (i)-(iv) hold. 

(i) r]2 is a basis for Uq. 

(ii) The vectors (A — OqI)^, 4>{A* — 9qI)t]2 form a basis for U\. 
(Hi) <prj 2 is a basis for U 2 - 

(iv) The sequence 



Definition 6.6 We refer to the bases pTTl — (124p as the split bases for V. 
We now display an eigenbasis for A. 

Lemma 6.7 With reference to Notation \5.1\ let {Ui\f =Q denote the decomposition [02]. Then 
the following (i)-(iv) hold. 

(i) 770 is a basis for Uq. 

(ii) The vectors Eitjq, Eitj 2 form a basis for U\. 
(Hi) i] 2 is a basis for U 2 . 

(iv) The sequence 



r)* 2 , (A-9 I)r,*, ^A* - 9*I) V2 , 0r/ 2 



(24) 



is a basis for V. 



Proof. Apply Lemma [6.21 to and use Lemma [5.5( h). 



□ 



Vo, Eirio, Exr] 2 , r] 2 



(25) 



is a basis for V. 
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Proof, (i), (iii) By construction 770 is a nonzero vector contained in Uq, and 772 is a nonzero 
vector contained in [7 2 . The result follows since Uq and U 2 are both 1- dimensional subspaces 
of V. 

(ii) By the comment preceding Definition 12.11 each of EiT)q, E\T)\ is contained in U\ = E,V . 
Since U\ has dimension 2, it suffices to show that they are linearly independent. To do this, 
we write them in terms of the basis fl2~TT) . We claim 



EiVo ~ w^m^h) ■ (26) 

To obtain fl26|) use the formula for E\ in Notation 15.11 and the fact that A — 9 2 I = A — 9\1 + 
(0i — 62)!- Then simplify the result using Definition 16.11 We now have (|26|) . Next we claim 



To obtain ([27)1 we observe that by row [0*D] of Lemma [4.41 

(A - 6 2 I)V2 = 0. (28) 

By row [0D] of Lemma 14. 4[ 

(A - 9 X I) (A - 9 2 I) (A* - 9ll)7i2 = 0. (29) 

By Lemma [5.7( i). 

(A - 9 1 I){A - 9 I)(A* - 9$I)(A* - 9* 2 I)r) 2 = <m- (30) 
By Lemma [5.1 Of iv). 

(A-9 l I)(A*-9* 2 I)r ] 2 = <P2V2. (31) 

By Lemma [5.2( i) and Definition 16.11 

(A - 9 I)(A* - 9{I){A* - 9* 2 I) V 2 = <p(A - 9 I) V *. (32) 

Consider the equation which is (0 X - 9 )- 1 (9 1 - 9 2 )- 1 times (EOD plus (0* - 0*)(0i - 2 ) _1 
times (EH) plus (9 X - 9a)- 1 times ([32]). Adding (0| - 0q)(^* - to both sides of this 

equation and simplifying the result using (|28|) . ([29]) and the equation for in Notation 15.1] 
we routinely obtain ( [27]) . 



We now compare ([26]) and ( 1271) . Observe that the coefficient of (A* — 9 2 I)rj 2 is zero in 
([26]) and nonzero in f[2"Tj) . Therefore -Ei?7o and are linearly independent as desired. The 
result follows. 

(iv). Immediate from (i)-(iii) above. □ 



Next we display an eigenbasis for A*. 
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Lemma 6.8 With reference to Notation I5.il let {[/j}? =0 denote the decomposition [0*2*]. 
Then the following (i)-(iv) hold. 

(i) 77* is a basis for U . 

(ii) The vectors -E^o, E\r\ 2 form a basis for U\. 
(Hi) 7/2 is a basis for U 2 . 

(iv) The sequence 

Vo, E iVo, E*T] 2 , rf 2 (33) 

is a basis for V . 

Proof. Apply Lemma 16.71 to $*. □ 



7 The action of A and A* on the six bases 

In this section we display the matrices representing A and A* with respect to the six bases 
presented in the previous section. We first recall some basic facts from linear algebra. Let 
A be a linear transformation on V and let {vi}f =0 be a basis for V. We say that a matrix B 
represents A with respect to the basis {vi}f =Q whenever Avj = Yli=o E ij v i f° r < j < <i. 

We now display the matrices representing A and A* with respect to the split bases. 



Theorem 7.1 With reference to Notation 15. 1\ the following (i)-(iv) hold, 
(i) The matrices representing A and A* with respect to the basis ^2l\) are 



( o \ 

1 e l 

0! 

V 1 <p 2 9 2 ) 



( 0*o <Pi V \ 

0* 

9* x 1 

\ 6* ) 



respectively. 

(ii) The matrices representing A and A* with respect to the basis f2E) are 

( e 2 \ 

1 0i 

0i 

\ 1 02 O / 

respectively. 



( 0* 0i \ 

0* 

61 1 

\ 00;/ 
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(Hi) The matrices representing A and A* with respect to the basis §M3j) are 



respectively. 



V o 1 



\ 




( 0*2 


<^2 


<p o \ 










01 





0i 


i 








Q\ 1 


tpi #0 J 




V o 


n 

u 


& J 


and A* with respect to 


fhp 


hnqiq WTX 
ULiolo n/OAAt 


\ 




/ 0*2 


02 


\ 










6{ 





e x o 


i 








6{ 1 


01 02 J 




V o 





6* J 



are 



respectively. 



Proof, (i) Immediate from the proof of Lemma [6. 21 

(ii) Apply (i) above to and evaluate the result using Lemmas 15.2( h). [5.5( iii). [5\8T ii) and 
ODTiv). 

(hi) Apply (i) above to $^ and evaluate the result using Lemmas 15. 5( h). (hi). I5.6( i). I5.8( iv) 
and KM i). 

(iv) Apply (i) above to ^ and evaluate the result using Lemmas 15.5( h). [5T6T ii). [5T8l f iii) and 
l5TM iin. □ 

With respect to the eigenbasis of A and A*, we have the following. 

Theorem 7.2 With reference to Notation \5.1\ the following (i), (ii) hold, 
(i) The matrices representing A and A* with respect to the basis $25]) are 

diag(0 o ,0i,0i,02), 



V 



1 ■+■ Oo-O! 



<£1 



J "2 

1 




(0 a -0i)' 2 (02-0o) 
y+yi(ei-6> 2 )(6>g-e*) 



f<t>2 

9 -ei) 2 {e 2 -e ) 



h + ( ei __ eo )( ei _ e2 )(e S _ e .) (0i-0o)(ei-e 2 )(es-e|) 



(ei-e ( ))(fli-e 2 )(o;-e5) 

fa 



4>f2 

(ei-e 2 ) 2 (e -e 2 ) 





_£_ 



"0 "2 
1 

e 2^ e 
_|_ <P2 



\ 



n-e 2 )^(0o-e 2 ) (ei-e 2 ) 2 (e -e 2 ) "2 t e 2 _ ei y 

(ii) The matrices representing A and A* with respect to the basis [33) are 



( 



<pi 



1 

00-02 
1 

02-00 





h + 



<t£l 

(0 o -0*) 2 {0? 2 -0*) 

y+yi(eo-e 2 )(e*-e*) 



<p4n 

(0* o -0l) 2 (0* 2 -0*) 



{e o -02){0l-0* o ){e{-e*) (So-fcXei-Wi-^) 

<fi+ V >2(0Q~02)(0; ) -0* 1 ) 







00-02 



(01-0^(0^-0^) 



+ 



92-0o)(0t-0* O )^t-0i) 9 2-0O 



<£2 

(0l-0* 2 y(0* Q -0* 2 ) 



h + m 



V"2 
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diag(05,0i*,0r,0 2 *) 



respectively. 

For convenience we will postpone the proof of this theorem until the end of Section 8. 

8 Transition matrices 

Suppose we are given two bases for V, written {ui}f =Q and {vi}f =Q . By the transition matrix 
from {ui}f =0 to {vi}f =0 we mean the matrix T such that 



We recall a few properties of transition matrices. Let T denote the transition matrix from 
{ui}f =Q to {vi}f =Q . Then T~ l exists and equals the transition matrix from {fj}f =0 to {ui}f =0 . 
Let {wi}f =0 denote a basis for V, and let S denote the transition matrix from {vi}f =0 to 
{ w i}f=o- Then TS is the transition matrix from {iii}f =0 to {wi}f =0 . 

We also recall how the transition matrices and the matrices representing a linear transfor- 
mation are related. Let A be a linear transformation on V and let B denote the matrix that 
represents A with respect to {ui}f =0 . Then the matrix that represents A with respect to 



For every ordered pair of bases among fT2TT) - (l25l) and (1331) . we now examine the transition 
matrices. 

In the next two theorems we display the transition matrices from one split basis to another. 

Theorem 8.1 With reference to Notation 15. II the following (i)-(iv) hold, 
(i) The transition matrix from the basis l[21\) to the basis |HP is 



d 





i=0 



{ v i}i=o is given by T 1 BT. 



1 1 e Q -e 2 
o 1 


\ 



(0o - W 2 
(6 - 9 2 )(9l-9*) 



1 




(#0 — 02)(#O 

9 — 9 2 




1 



J 



and the transition matrix from the basis |Hj) to the basis l[21\) is 



( 1 02-01 

1 

\ 



'o 



(02 - 00)^2 
(02 - 00X0!* -0 2 *) 



1 





(02-0 O )(02-0l) \ 
02 — 00 





/ 
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(ii) The transition matrix from the basis |Hj) to the basis is 



t 











o \ 


















0* 0* 
^2 _ V Q 


(ei-ez){e x -e 2 ) 


v> 





\( 




{0*2 ~ 01)^2 


{0*2 - 0$<P 


w 



and the transition matrix from the basis ( flgj) to the basis (d 



■is 



( 


r 1 








o \ 







0- 1 










(03 - 0j)¥>- V -1 


(os-e$(9 1 -e 2 )<p- 1 <f>- 1 


y^ 1 






1^.-1 



V (05 - ^)(^o - ^"V -1 {0*o - 0* 2 )<f>i<p 

(Hi) The transition matrix from the basis l%3\) to the basis 



( 1 2 -0o (02 - 00)01 (02 " O )(02 " 0l) \ 

1 (02-0 O )(0t-0 O *) ^2-00 

1 

\ 1 



and the transition matrix from the basis [Efy to the basis UZB\) 



is 



( 1 00 - 02 (00 " 02)^1 (00 " 2 )(0O " 0l) \ 

1 (0 O -0 2 )(0t-0 O *) 00-02 

1 

\ 1 



(iv) The transition matrix from the basis (Efy to the basis l[21\) 



is 



and the transition matrix from the basis to the basis is 
( 





U 2 ~ U 












?*-0*)(0 1 -0 Q ) 

{0*2 



n - 0^)02 



o \ 




07 



(03 - 0|>- 1 p- 1 J 



I 










\ 







V?" 1 









(03 - o*)^- 1 


(fls-fliXfli-^-v- 1 r 1 







\ ( 


O *-0|)(0*-0 1 *)^-V- 1 


(03 - ^ WV -1 (03 - oi) q 


r 1 0- 1 


7 



Proof, (i) We first obtain the transition matrix from the basis (l2Tj) to the basis (1221) . To 
get the first column of this matrix, note that the first basis vectors in (I2T!) and (|22|) are the 
same. To obtain the second column, observe 

{A-9 2 i) v * = (e -e 2 ) v * + {A-9 i) v *. 
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To obtain the third column we observe the following. By Definition 16.11 

Vo = V2 + (Oo - 2 ){A - 9 I) V * + (9 - 9 2 )(9 - 9 1 ) V *. (34) 
By Lemma [5781 (1) . 

(A* - e*i)(A - e i) v * = v lV * + {9{ - e* 2 )(A - 9 i) v *. (35) 

By row [0*D] of Lemma |4~J (A* - 6* I)r]* = so 

(A* - 9*I) V * = (9* - 9*) V * . (36) 

By (ED, (HED, 

<Pi + (e -e 1 )(e* -6Z) = <f> 2 . (37) 

Applying A* — d\l to both sides of ( 1341) and simplifying the result using ( l35i) -( |37l) . we obtain 

(A* - 9* 2 I) Vo = (0 O - 9 2 )<f> 2 r)* + (9 - 9 2 )(9{ - 9* 2 )(A - o I)r& + (A* - 9* 2 I)^ 2 
as desired. 

The fourth column follows from (|34|) . 

We have now obtained the transition matrix from the basis (12 ip to the basis ( |22l) . The 
transition matrix from the basis (122]) to the basis (|2T]) is as shown, since it is routine to 
verify that the product of this matrix and the previous matrix is the identity. 

(ii) We first obtain the transition matrix from the basis (1221) to the basis (1231). To obtain the 



first column, pick 7^ 7/q G EqV . By Definition 16.11 both 

r& = (A-9*I)(A-9*I)rj 2 , (38) 
V2 = Vo + {0 2 - 9 )(A-9 l I) V *. (39) 

By Lemma 15.21 and Definition 16.11 

(A* - 9{I)(A* - 9 2 I)rj = firjQ. (40) 

By row [0*D*] of Lemma 14741 

(A* - 9\I)(A* - 9*I){A - 9x1)7]* = 0. (41) 

Eliminate 7] 2 in (1381) using (1391) and simplify the result using (14D1 . (14T1) to obtain 

V2 = Ho + (8*2 - 0*o)(A* - 9*I) Vo + (91 - 9* Q )(9* 2 - 9t) Vo (42) 

as desired. 
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To obtain the second column, observe that by row [0*0] of Lemma I4.4[ 

(A - 9 I) Vo = 0. (43) 

By Lemma l5.10( ii). 

(A-9 1 I)(A*-9* 2 I)r ]o = <p 2 r ]o . (44) 

Note that both 

(A-9 2 I)(A*-9* 2 I) m = (9 1 -9 2 )(A*-9* 2 I) m + (A-9 1 I)(A*-9* 2 I) m , (45) 
(A-9 2 I)rj = (9 - 9 2 )r ]o + (A-9 I) Vo . (46) 

By (USD, (TTTD, 

<h + (8Z-9t)(9o-h) = <P2. (47) 

Applying A — 9 2 I to (1421) and simplifying the result using (|43|) - (l471) . we obtain the second 
column. 

The third column follows from the fact that 

(A* - 9*I)wa = <p(A* - 0*7)770 + (9* 2 - 9* ) vm . 

To obtain the fourth column, note that the fourth basis vectors in (1221) and (1231) are the 
same. We have now obtained the transition matrix from the basis (122]) to the basis (1231) . 

The transition matrix from the basis (12"3"1) to the basis (12"2"|) is as shown, since it is rou- 
tine to verify that the product of this matrix and the previous matrix is the identity. 

(hi) Apply (i) above to $^ and use Lemmas I5.5( ii).(iii) and 15.81 

(iv) Apply (ii) above to ^ and use Lemmas I5.5( iii) and 15.81 □ 

Theorem 8.2 With reference to Notation \5.1\ the following (i), (ii) hold, 
(i) The transition matrix from the basis l[EJ\) to the basis is 

l ip. (e -e 2 )ip {e -9 2 )ipcpi (e -e 2 ){e Q -e 1 ) v \ 

if (0O-02)(0*-0o)¥> %-6 2 )<p 

e* 2 -e* m-e* Q ) {e 1 -e 2 ) <p o 

and the transition matrix from the basis UZBi) to the basis l[21\) is 



( r 1 (02 -Oo)^ 1 (0 2 -Oo)^- 1 (6 2 - 6 )(6; 



2 -VI 



(j)- 1 {e 2 -e Q )(8l- a *^- 1 (a~-a^A-i 



T 2 W \"2 "o 



'n ■ - "J " ' V ~ 
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(ii) The transition matrix from the basis l[22}) to the basis (2~4\ ) is 

( 4> (02~O O )^ (e 2 -o )Hi {6 2 -Oo){02 



V (0*2 - km- ot) m - o* )<t>2 m - w 

and the transition matrix from the basis (2~4\ ) to the basis l[22)) is 
( 9' 1 (9o-02)<p- 1 (O O ~02)H^ 1 



yu 2 - oq) 
h-9 ){6t 



'2 — VQ) 





\ 

J 



(9 — 8 2 )(9 



\ 







r - o* 2 )?- 1 



2 t\"a Vl)(f 1 \ 



<P 



V2)V 



-1 



Proof, (i) To obtain the transition matrix from the basis (l2Tj) to the basis (1231) . compute 
the product of the transition matrix from the basis f[2"Tj) to the basis ( 1221) given in Theorem 
I8.1( i) and the transition matrix from the basis (12"2"1) to the basis fl2"3"|) given in Theorem 18.1( h). 
Simplify the product using (|T4|) - ffT7|) . To obtain the transition matrix from the basis (1231) to 
the basis (l2Tj) . compute the product of the transition matrix from the basis (|23|) to the basis 
( |22|) given in Theorem 18.1( h) and the transition matrix from the basis (122]) to the basis (I2T1) 
given in Theorem 18. l( i). Simplify the product using (jT4|) -(fri 



(ii) To obtain the transition matrix from the basis (1221) to the basis (1241) . compute the 
product of the transition matrix from the basis fl22l) to the basis (1231) given in Theorem 
18.1( h) and the transition matrix from the basis fl23l) to the basis (1241) given in Theorem 
I8.1( iii). Simplify the product using (fT4l) - ffl~Tj) . To obtain the transition matrix from the 
basis (|2~4"|) to the basis (|2"2"|) . compute the product of the transition matrix from the basis 
( 12~4"|) to the basis (|2"31) given in Theorem l8.1( iii) and the transition matrix from the basis (12U1) 
to the basis (1221) given in Theorem 18.1( h). Simplify the product using (|T4l) - (|T7j) . □ 



In the next theorem we display the the transition matrix between a split basis and an 
eigenbasis for A. 



Theorem 8.3 With reference to Notation I5.il the following (i)-(iv) hold, 
(i) The transition matrix from the basis l[21\) to the basis < f^3)j is 



/ (0o 

V 



-0i)(0o-0 2 ) 
9 — 6>2 

1 





h ~ ) 

1 





n* n* 

y +y 2 (ei-eo)(^-eg) 
(0i-0o)(0i-02) 



(01-00) (01-02) 

and the transition matrix from the basis $2E) to the basis l[21\) is 

i 



/ 

V 



o 



o 



(0o-0i)(0o-02) " " \ 

i 6,-60 ip^-ei)- 1 o 

(flo-tfn)- 1 



1 



1 



(02-00) (02-01) 



02-01 



02-01 



1 7 



o 



1 / 
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(ii) The transition matrix from the basis |Hj) to the basis l[25\) is 



( 




V 1 





h - 9 2 ) 


1 





i-0a) 



(92-e )(9 2 -e 1 ) \ 

62 — 60 




n* n* 
U 2 - U 



h-e )(e 1 -9 2 ) (0i-0 o )(0i-0 2 ) 
and the transition matrix from the basis to the basis UBfy is 

I 1 1 02 



\ 



9 -6i)(.eo-e 2 ) e -6i 

1 9 1 -9 2 



1 



00-0! 

* 0* 
~~ 

% - 91Y 1 





1 \ 

1 


0/ 



£>2-0o)(02-0l) 

fmj T/ie transition matrix from the basis |13j) to £/ie fraszs l[25\) is 







? 2 ) 



( 



{91 - 9*)p- 1 r 1 
0+^(01 -o )(eg-05) 




1 



(9 2 - 9 )(9 2 - 9 1 ) 

(62 ~ 9 )(p~ 1 


r 1 



{0i-9o){6i-9*)<p4> (e 1 -e )(e 1 -e 2 ) 
and the transition matrix from the basis to the basis is 



(00 -01 ) (00 -02) 


1 



V 



0o-0i 0o-0i ^ \ 

V cj ) (9* -9* 2 )- 1 

01-^2 <P{9* 2 - 9;)- 1 

/ 



0O-02)(01-0 2 ) 

(^'wj T/ie transition matrix from the basis to the basis 



( (9 - 9 1 )(9 - 9 2 )<p- 1 

, o-9 2 ) V - 1 <f- 1 (9 1 -9 )- 1 

(9* - efiip-^- 1 

-1 y+yi(0i-0 2 )(0g-0^) 

(01 -0 O )(01 -02)^0 





h-9 

1 



/ 



(0i-0o)(0i-0 2 ) 

and the transition matrix from the basis If25*\) to the basis is 

JP n 

^(9* - 9* 2 ) 



\ 





r 1 / 



v 



(00 -01 ) (00 -02) 



1 






9\ — 9 Q 







0O-02)(01-0 2 ) 02-01 



2 U 0J 

001 

02-01 



\ 

- 1 

1 



/ 



Proof, (i) We first obtain the transition matrix from the basis (I2T]) to the basis (125*1) . 
obtain the first column, we observe that by Definition I6.1[ 

Vo = (A-9 1 I)(A-9 2 I) V * 
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= (A- 9J) (A - 9 I) V * + % - 6 2) {A - 9 1 I)r l * 
= V2 + (0o - 2 )(A - 6 I) V * + (6 - 00(00 - 9 2 )rj*. 

The second and third columns follow from (1251) and (127j) respectively. 

The last column follows since the fourth basis vectors in (121"]) and (1251) are the same. We 
have now obtained the transition matrix from (I2ip to (1251) . 

The transition matrix from the basis (|25p to the basis (12T1) is as shown, since it is routine to 
verify that the product of this matrix and the previous matrix is the identity. 

(ii) To obtain the transition matrix from the basis (1221) to the basis (1251) . compute the 
product of the transition matrix from the basis (1221) to the basis ( 1211) given in Theorem 
I8.1( i) and the transition matrix from the basis (1211) to the basis (I25p given in Theorem 
I8.3( i). Simplify the product using (I14I) - (I17I) . To obtain the transition matrix from the basis 
( 125|) to the basis (1221) . compute the product of the transition matrix from the basis (125]) to 
the basis (121]) given in Theorem I8.3( i) and the transition matrix from the basis ([21]) to the 
basis (122]) given in Theorem I8.1( i). Simplify the product using (1T^|) - (1T7|) . 

(hi) To obtain the transition matrix from the basis f[2"3"j) to the basis (1231) . compute the 
product of the transition matrix from the basis (12"3"1) to the basis ( 1211) given in Theorem 
I8.2( i) and the transition matrix from the basis (1211) to the basis (125]) given in Theorem 
I8.3( i). Simplify the product using (|T4l) - (lT7j) . To obtain the transition matrix from the basis 
( 125]) to the basis (1231) . compute the product of the transition matrix from the basis (125]) to 
the basis (12~T]) given in Theorem I8.3( i) and the transition matrix from the basis (12"T]) to the 
basis (12"3"]) given in Theorem I8.2( i). Simplify the product using (TH]) - (1T?]) . 

(iv) To obtain the transition matrix from the basis (1241) to the basis ( 1251) . compute the 
product of the transition matrix from the basis (1241) to the basis ( 1211) given in Theorem 
I8.1( iv) and the transition matrix from the basis fl2~T]) to the basis (I25p given in Theorem 
I8.3( i). Simplify the product using (fT4l) - (fT71) . To obtain the transition matrix from the basis 
( 125]) to the basis (1241) . compute the product of the transition matrix from the basis (125]) to 
the basis (121~]) given in Theorem I8.3( i) and the transition matrix from the basis (121~]) to the 
basis (124"P given in Theorem I8.1( iv). Simplify the product using (|T4^) - (lT7p . □ 

In the next theorem we display the the transition matrix between a split basis and an 
eigenbasis for A*. 

Theorem 8.4 With reference to Notation \5.1\ the following (i)-(iv) hold, 
(i) The transition matrix from the basis l[21\) to the basis (E3|) is 



23 



/ -I <t>+<t>2{e Q -e 2 ){ei-e*) v 
I 1 (e*-e*)(ei-e*) {e *- d *) {d *-e*) 






\ o 



6 

n- 



-02 

OS)- 1 







9 
o 

U 2 ~ U 
(0*2 ~ W*2 - 





and the transition matrix from the basis / f5^) to the basis WIS) is 



\ 



n) I 



( i 




v° 



J "1 

-6o 



"0 "1 





?0 — V2) 

9 \— 1 n* n* 
2 — Vo) v x — V 2 





{e *-9*)(e*-9*) 


1 

i 



\ 



(ii) The transition matrix from the basis 
( 1 



to the basis W3\) is 







<t> y+y> 2 (e -e 2 )(eg-e*) 
{ei - flg)(flj -0* ) (flj - eg) (flf -fl5) 

fl 2 - # 

\ (9* 2 - 9* )(9*- 9l) / 



6* 



6*n 

and the transition matrix from the basis to the basis is 

\ 



( 1 




V° 



h-o 2 )- 1 
h-eo)- 1 




"0 1 

n - 0*2 






(e *-e*)(e*-e*) 
1 


1 



9S-*a)WMa) / 

fmj The transition matrix from the basis (2$) to the basis ( fff3j) is 



( 0" 1 



(9* - e*)^- 1 
V (0*0 - O2W0 - o*)^- 1 







V+<P2{9o-82Wa-8V) 

(et-oi){pt-e* 2 )<i> 

sL — l(Q* 0*\— 1 





and the transition matrix from the basis to the basis W3\) is 



1 \ 



0/ 



/o 











<p(d -d 2 



\ 



2 — u o) 

<P2 



r 1 



{e *-ei)(ei-e*) 
(61 - 6*)<p <p 



1 <p 

e? 2 -ei (tf5-»I)(*3-«o) / 



(iv) The transition matrix from the basis to the basis W3\) is 



( 



-1 







(6* - 6l) v - l <p- 1 
\ {6l-6l){6l-6l)^ 1 <l>- 1 



(60 - 6 2 )ip~ l 



(Gi-e* )(ei-e*) 




-\6\ 



6ZY 1 







1 \ 


0/ 
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and the transition matrix from the basis / fffgj) to the basis (Efy is 



/ 



o v(9 - 9 2 )- 1 



\ 



2 - CO 

02 








{Bt-e* ){e* 2 -e* ) 




\ 



Proof, (i) We start with the transition matrix from ( 12~TT) to ( l33i) . To get the first column of 
this matrix, note that the first basis vectors in ( 12TI) and ( 1331) are the same. 



To obtain the second column we observe the following. By row [0*D] of Lemma I4.4[ 

(A* - 9*I)rj* = 0. 

By Lemma l5.2l (ii). 

(a* - e*j){A* - e*i)(A - e 1 i)(A - e 2 i) v * = 

By Lemma [5781 (1) . 

(A*-eii)(A- w = ^. 



/()• 



By Definition 16. 11 



(A-9 1 I)(A-6 I)r ] *=r l2 . 



(48) 



(49) 



(50) 



(51) 



Consider the equation which is (0J - 9*y 1 (9* 1 - ^I)" 1 times (ffl) P^s (0 O - # 2 )(^ - 0* 2 Y l 
times (1501) . Adding 



(0; - ei)-\A* - + (6o - e 2 )(A - e i) v * + (e - e 2 )(e - e^e* - e*)(e{ - e*)-^ 

to both sides of this equation and simplifying the result using (j4"8~I) . (!5T|) and the expression 
for E* in Notation 15.11 we routinely obtain 

~ THi T^Toi Vo + \?o ~ V2){A - 9 l)r] + 



e\ - 9* 2 



To obtain the third column, we observe by Lemma I5.2( i) and Definition 16.11 that 

**„ (A* - e* i)(A* - e* 2 i) 

1/2 {61- 9*) (91 -9* 2 ) 12 

(A* - e\I){A* - 9* 2 I)(A - ej)(A - 9 I)ri* + (g - 9*)(A* - 9* 2 I) m 

(01 - 0*oWi - 0*2) 

V » (A*-6* 2 I)rj 2 

{9* 1 -9* Q ){9* 1 -9iy 01-01 ' 
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To obtain the fourth column we use Lemma I5.2( i) and Definition 16.11 to get 



r& = (A* - 91I)(A* - 9* I) V2 

= vv * + (o; - e*)(A* - e* x i){A - e 1 i)(A - e i)r,* 

We have now obtained the transition matrix from (|2"T|) to (J33J) . 



The transition matrix from the basis (133]) to the basis (|2T|) is as shown, since it is rou- 
tine to verify that its product with the previous matrix is the identity. 

(ii) To obtain the transition matrix from the basis ( 122]) to the basis (133]) . compute the 
product of the transition matrix from the basis (1221) to the basis (1211) given in Theorem 
I8.1( i) and the transition matrix from the basis (]2T]) to the basis fl33|) given in Theorem 
I8.4( i). Simplify the product using ffT4l) - ffT7j) . To obtain the transition matrix from the basis 
f l33|) to the basis ff22l . compute the product of the transition matrix from the basis fl33|) to 
the basis (T2T]) given in Theorem I8.4( i) and the transition matrix from the basis f[2"T|) to the 
basis f[2"2"|) given in Theorem I8.1( i). Simplify the product using (fT4^ - f[TT|) . 

(iii) To obtain the transition matrix from the basis (123]) to the basis (l33j) . compute the 
product of the transition matrix from the basis ff23l) to the basis (1211) given in Theorem 
I8.2( i) and the transition matrix from the basis (1211) to the basis (I33p given in Theorem 
I8.4( i). Simplify the product using (I14I) - (I17I) . To obtain the transition matrix from the basis 
f l33|) to the basis ff23l . compute the product of the transition matrix from the basis fl33|) to 
the basis (T2T]) given in Theorem I8.4( i) and the transition matrix from the basis (121]) to the 
basis (123]) given in Theorem I8.2( i). Simplify the product using (TI^ - flTT]) . 

(iv) To obtain the transition matrix from the basis fl2~4"]) to the basis (1331) . compute the 
product of the transition matrix from the basis (124]) to the basis ( 1211) given in Theorem 
I8.1( iv) and the transition matrix from the basis (12T]) to the basis (133]) given in Theorem 
I8.4( i). Simplify the product using (fl4]) - (lT7j) . To obtain the transition matrix from the basis 
( I3"3"]) to the basis (]2"4"j) . compute the product of the transition matrix from the basis (13"3]) to 
the basis (12 ip given in Theorem I8.4( i) and the transition matrix from the basis (12T]) to the 
basis (124"]) given in Theorem I8.1( iv). Simplify the product using (Tl4]) - (fT7]) . □ 



We now display the transition matrices between our eigenbasis for A and our eigenbasis for 
A*. 

Theorem 8.5 With reference to Notation I5.il the transition matrix from the basis K25\) to 
the basis MM is 



/ i <t>+<t>2{9o-e 2 ){ei-ei) ^ y \ 

' (0 o -0i)(0o-02) (ea-6i)(ea-e2)(oi-ei)(8i-6Z) {0o-ei)(8 o -0i)(ei-6i){6i-6i) (eo-ei)(0o-e 2 ) » 

1 {8*-e*)(ei-e* ) jef^*Wf^) 

WWX^FW) {9* 2 -e*)(e*-e*) 1 

1 £ <P+<P2{9u-02)(B*-6l) $ 

\ (e -e 2 )(e 1 -e 2 ) (e -e 2 )(ei-e 2 )(ei-e^)(et-ei) (0o-e2)(0i-e 2 )(et-ez)(q-ez) {e -e 2 )(e 1 -e 2 ) ) 
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and the transition matrix from the basis $33\) to the basis [25]) is 

/ <j> y+yi(6> 1 -e 2 )(6>g-^) ^ m \ 

(ei-e Q )(8 -e 2 ) {8i-e n )(e -e 2 ) u 

(02-0i)(0 o -02) {e 2 -e 1 ){e Q -e 2 ) 1 

1 l v + V2 (9i-Oo)(er 2 -e*) l , 

\ (.e\-e*){e*-e*) ^-eom-e^-e^-e*) (e 1 -e a )(e 1 -9 2 )(e*-9*)(e*-e*) {e *-e* 2 )(ei-o* 2 ) / 

Proof. To obtain the transition matrix from the basis (1251) to the basis f )33|) . compute the 
product of the transition matrix from fl25|) to (12TT) given in Theorem I8.3( i) and the transition 
matrix from (12T1) to fl33|) given in Theorem I8.4( i). Simplify the result using (fT^ - (fTTj) . To 
obtain the transition matrix from (l33i) to (1251) . compute the product of the transition matrix 
from ( 1331) to ( l2Ti) given in Theorem I8.4( i) and the transition matrix from ( |2~TT) to ( l25i) given 
in Theorem I8.3( i). Simplify the result using (jl~4|) - (fl~7]) . □ 



We are now ready to prove Theorem 17.21 



Proof of Theorem 17.21 (i) We use (|T4l) - (|17l) to routinely verify that the given matrices are 
T~ X BT and T~ l B*T, where B (respectively B*) denotes the matrix representing A (respec- 
tively A*) with respect to the basis (ED), and T denotes the transition matrix from the basis 
(pi) to the basis (1231). 

(ii) We use (ll4l ) -(fT7l ) to routinely verify that the given matrices are T~ l BT and T~ l B*T, 
where B (respectively B*) denotes the matrix representing A (respectively A*) with respect 
to the basis (12T|) . and T denotes the transition matrix from the basis (12TT) to the basis (133|) . 



9 The classification of TD pairs of shape (1, 2, 1 

Theorem 9.1 Given a sequence of scalars 

(WUWlUfM (52) 

taken from ¥, there exists a TD system $ over F of shape (1, 2, 1) and parameter array §5l 
if and only if (i)-(iii) hold below: 

(i)9 % ^9 v 9*^9* ifi^j (0<z,j<2); 
(ii) V ^0, 0^0; 
(Hi) ip 7^ ^1^2; where 

^ := (6 -t)(e* - e$ ~ {9 ° - 9lM - 911 

:= Wo - - &j) " {di " w: " ^- 
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Proof. To prove the theorem in one direction let $ := (A; {Ei}f =0 ; A* ; {E*}f =0 ) denote a 
TD system over F of shape (1, 2, 1) and parameter array fl52|) . We verify conditions (i)-(iii) 
of the theorem. Condition (i) follows from Definition 13.11 and condition (ii) follows from 
Lemma I5"72"l To verify (iii) assume if = (pi(p 2 - We display a one-dimensional subspace W of 
V such that AW C W and A*W C W. Consider the vector 



w = <p 2 (A-6oI)r)* -(A*-e* 2 I)v2, 

where t]q and r) 2 are from Definition 16. 1[ Note that w 7^ by Lemma l6727 iv). Using <p = ipi<p 2 
and Theorem I7.1( i) we find Aw = 9\w and A*w = $lw. By these comments W = Span(u;) 
is a one-dimensional subspace of V such that AW C W and A*W C W. This contradicts 
Definition I2.1( vi) so (p 7^ <p\<p2- We have now verified condition (iii) and the theorem is 
proved in one direction. 

To prove the theorem in the other direction, we assume the scalars fl52|) satisfy (i)-(iii) 
and display a TD system $ over F that has shape (1, 2, 1) and parameter array fl52l) . Let V 
denote the vector space F 4 (column vectors). Define the matrices 



.4 



f do \ 

1 9 1 

9 1 

V 1 2 J 



A* 



( e* ?! ^ \ 

91 

0^1 

\ y 



and view A, A* as linear transformations on V. We show A is diagonalizable. Let T denote 
the first matrix in Theorem 18. 3( i). One checks that AT = TD where D = diag(#o, Qi,0i, #2)- 
One also checks that T is invertible; therefore T~ X AT = D so A is diagonalizable. We 
show A* is diagonalizable. Let S denote the first matrix in Theorem I8.4( i). One checks 
that A*S = SD* where D* = diag(6*Q, 61, 6\, d^)- One also checks that 5* is invertible; 
therefore S~ 1 A*S = D* so A* is diagonalizable. From the construction the scalars 60, 
#1, 62 (respectively 0q, 91, 6^) are the eigenvalues of A (respectively A*); let Eo,Ei,E 2 
(respectively E^E^E^) denote the corresponding primitive idempotents. We show $ = 
(A; {Ei}f =Q ; A*; {E*}^ =0 ) is a TD system over F that has shape (1, 2, 1) and parameter array 
fl5^|) . To verify that $ is a TD system, we show that $ satisfies the conditions (i)-(vi) of Defi- 
nition [271] We already verified condition (i) and conditions (ii), (iii) hold by the construction. 
Next we verify condition (iv). Since d = 2, we only need to show that EqA*E2 = E2A*Eq = 0. 
Setting d = 2 and % = 0, i = 2 in fl4]), 



E 



( 



\ 



0o-0i 





1 



(0o-0i)(0o-02) 















En 



( 



\ 








1 









(02-0 O )(02-0l) 02-01 




















82-8! 





Using this data it is routine to verify that EqA*E2 = E2A*Eq = 0. We have now verified 
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condition (iv). To verify condition (v) we similarly show EqAE 2 = E 2 AEq = 0. By { 

r <P \ / () () () 1 \ 



K 



( i 
o 
o 
\ o 



"0 "1 "0 "1 















9* -9t)(e* -e* 2 ) 






e; 



J 



( 





y 



n-%m-ei) 



1 

1 



/ 



By the above line it is routine to verify that E^AE 2 = E 2 AEq = 0. We have now verified 
condition (v). Finally, we claim that condition (vi) holds. To prove the claim we start with 
some comments. By construction the span of the vector (1,0,0,0)* is EqV, the span of 
(0,0,0,1)' is E 2 V, the span of (0,1,0,0)' is (A - 9 I)E*V, and the span of (0,0,1,0)' is 
(A* - 6*I)E 2 V. Therefore 



V = E*V +(A- 9 I)E* V + (A* - 9* 2 I)E 2 V + E 2 V 
By the form of A, 

E 2 V = (A - ej)(A - 9 I)E*V. 
By the form of A* and since (p ^ 0, 

e*v = (a* - e\i){A* - e;i)E 2 v. 

Similarly by the form of E Q , E 2 and since cf) ^ 0, 



(direct sum). 



V 
E V 
E*V 



e*v + (a-9 2 i)e;v + (a* 

(A-9 1 I)(A-9 2 I)E*V, 
(A* — 9{I)(A* — 9 2 I)E V, 



- 9* 2 I)E V + E V 



(53) 



(54) 



(55) 



(direct sum), (56) 
(57) 
(58) 



and 



V = E^V + (A - 9 I)E;V + (A* - 9* Q I)E 2 V + E 2 V (direct sum), (59) 
E 2 V = (A-9 1 I)(A-9 I)E;V, (60) 
E*V = (A* — 9{I)(A* — 9qI)E 2 V. (61) 

Let W denote a proper subspace of V that is invariant under A and A*. We show W = 0. 
Note that E*W = 0; otherwise E*V C W and then W = V by flBSjl-TO. Similarly 
E 2 W = 0; otherwise E 2 V C W and then W = V by (EHHGS)- We have E W = 0; 
otherwise E V C W and then W = V by (|56j)-(l5HD - Also E 2 W = 0; otherwise E*V C W 
and then = I 7 by (l59l - (l6TT) . For w £ W we show w — 0. Write w = (a, 6, c, c?)*. By our 
above comments E w = 0, so a = by the form of E . Similarly E 2 w = 0, so d = by the 
form of £3. We also have £ *tu = 0, E 2 w = 0; evaluating these using a — 0, d — and the 
forms of .Eg, £2 we get 

+ (/?c = 0, 
b + (p 2 c = 0. 
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Solving the above system of equations using (p ^ y?iy?2 we routinely find 6 = and c = 0. 
Now each of a, b, c, d is so w = 0. We have now shown W — and this establishes condition 
(vi). We have shown $ satisfies conditions (i)-(vi) of Definition 12.11 so $ is a TD system. 
By construction $ is over F and has shape (1, 2, 1). Using Lemma T5.2I and Definition 15.41 we 
routinely find that the sequence fl5"i2"|) is the parameter array of <_>. □ 
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